A new probabilistic transformation 
of belief mass assignment 
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Abstract — In this paper, we propose in Dezert-Smarandache 
Theory (DSmT) framework, a new probabilistic transformation, 
called DSmP, in order to build a subjective probability measure 
from any basic belief assignment defined on any model of the 
frame of discernment. Several examples are given to show how 
the DSmP transformation works and we compare it to main 
existing transformations proposed in the literature so far. We 
show the advantages of DSmP over classical transformations 
in term of Probabilistic Information Content (PIC). The direct 
extension of this transformation for dealing with qualitative belief 
assignments is also presented. 

Keywords: DSmT, Subjective probability, Probabilistic 
Information Content, qualitative belief. 

I. Introduction and motivation 

In the theories of belief functions, Dempster-Shafer Theory 
(DST) [4], Transferable Belief Model (TBM) [11] or DSmT 
[6], [7], the mapping from the belief to the probability do- 
main is a controversial issue. The original purpose of such 
mappings was to make (hard) decision, but contrariwise to 
erroneous widespread idea/claim, this is not the only interest 
for using such mappings nowadays. Actually the probabilistic 
transformations of belief mass assignments are very useful 
in modern multitarget multisensor tracking systems (or in 
any other systems) where one deals with soft decisions (i.e. 
where all possible solutions are kept for state estimation with 
their likelihoods). For example, in a Multiple Hypotheses 
Tracker using both kinematic al and attribute data, one needs to 
compute all probabilities values for deriving the likelihoods of 
data association hypotheses and then mixing them altogether 
to estimate states of targets. Therefore, it is very relevant to 
use a mapping which provides a high probabilistic information 
content (PIC) for expecting better performances. This perfectly 
justifies the theoretical work proposed in this paper. A classi- 
cal transformation is the so-called pignistic probability [10], 
denoted BetP, which offers a good compromise between the 
maximum of credibility Bel and the maximum of plausibility 
PI for decision-support. Unfortunately, BetP doesn't provide 
the highest PIC in general as pointed out by Sudano [12]— [14]. 
We propose hereafter a new generalized pignistic transforma- 
tion, denoted DSmP, which is justified by the maximization 
of the PIC criterion. An extension of this transformation in 
the qualitative domain is also presented. 
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II. Pignistic probabilities 

The basic idea of the pignistic transformation [9], [10] 
consists in transferring the positive mass of belief of each 
non specific element onto the singletons involved in that 
element split by the cardinality of the proposition when 
working with normalized basic belief assignments (bba's). The 
(classical) pignistic probability in TBM framework is given 
byfl BetP{%) = and VX e 2° \ {0} by: 



BetP(X) = J2 



\XnY\ 



i(Y) 



111 



1 



(1) 



where 2 e is the power set of the finite and discrete frame 9 
assuming Shafer's model, i.e. all elements of O are assumed 
truly exclusive. In Shafer's approach, m(0) = and the 
formula ([TJ can be rewritten for any singleton ^ e 9 as 



BetP{9i) = 



E 

F£2 e 

BiCY 



— m(Y) = m( 



E w\ mix) (2) 



Y£2 a 
OiCY 



This transformation has been generalized in DSmT for any 
regular bba m(.) : G e t— » [0, 1] (i.e. such that m(0) = and 
J2x£G e m (X) = 1) and for any model of the frame (free 
DSm model, hybrid DSm model and Shafer's model as well) 
[6]. It is given by BetP{%) = and VIeG e \ {0} by 



BetP(X)= J2 



YeG^ 



c M (xnY) 

C M (Y) 



m(Y) 



(3) 



where G e corresponds to the hyper-power set including all the 
integrity constraints of the model (if anyo Cm (Y) denotes the 
DSm cardinal of the set Y. The formula (01 reduces to (Q]i 
when G e reduces to classical power set 2 e when one adopts 
Shafer's model. 

'We assume that m(.) is of course a non degenerate bba, i.e. m(0) ^ 1. 

°-G @ = 2 e if one adopts Shafer's model for 9 and G @ = D @ (Dedekind's 
lattice) if one adopts the free DSm model for [6] . 

3 Cm (Y ) is the number of parts of Y in the Venn diagram of the model 
M of the frame under consideration [6] (Chap. 7). 



III. SUDANO'S PROBABILITIES 

Recently, Sudano has proposed interesting alternatives de- 
noted PrPl, PrNPl, PraPl, PrBel and PrHyb to BetP, 
all defined in DST framework [15]. Sudano uses different 
kinds of mappings either proportional to the plausibility, to 
the normalized plausibility, to all plausibilities, to the belief 
or a hybrid mapping. PrPl and PrBel are definecO for all 
X £ e e by: 

v m(Y) 

^ CS[Pl(Y)} 

Y£2 e ,XCY L v /J 



PrPl(X) =Pl{X) 



(4) 



PrBel(X) = Bel(X) • ^ 



m(Y) 



Y£2 e ,XCY 



CS[Bel(Y)} 



(5) 



where the compound-to-sum of singletons (CS) operator of 
any function^ /(.) is defined by [12]: 



CS[f(Y)] 



PrNPl(X) = j- Y^ m ( Y ) 



Yi£2 e ,\Yi\ = l,UiYi=Y 

PrNPl, PraPl and PrHyb are given by [12], [15]: 
• a mapping proportional to the normalized plausibility 

' ^--Pl(X) (6) 

Y£2 e ,YnX^% ~^ 

where A is a normalization factor. 

a mapping proportional to all plausibilities 

PraPl(X) = Bel(X) + e ■ Pl{X) (7) 

with e == (1 - J2 Ye2e Bd(y))/E m e Pl(Y). 
a hybrid transformation 

m(Y) 



PrHyb(X) = PraPl(X) 



^ CS[PraPl(Y)} 
Ye2 e 

XCY 



(8) 



IV. Cuzzolin's Intersection Probability 



In 2007, a new transformation has been proposed in [1] 
by Cuzzolin in the framework of DST. From a geometric 
interpretation of Dempster's rule, an Intersection Probability 
measure was proposed from the proportional repartition of the 
Total Non Specific Mas^| (TNSM) by each contribution of the 
non-specific masses involved in it. For notation convenience, 
we will denote it CuzzP in the sequel. CuzzP(.) is defined 
on any finite and discrete frame 6 = {6i,...,6 n }, n > 2, 
satisfying Shafer's model, by 

A(0i) 



CuzzP(9i) = m{6i) + 



ELi^-) 



x TNSM (9) 



with A(0i) = Pl(9 t ) - m{9i) and 

n 

TNSM = 1 - E m ( j) = zZ TO ( A ) (10) 

3=1 A£2®,\A\>1 

4 For notation convenience and simplicity, we use a different but equivalent 

notation than the one in [15]. 

5 For example, /(.) must be replaced by Pl(.) in {4} or by Bel(.) in (3)- 
6 i.e. the mass committed to partial and total ignorances, i.e. to disjunctions 

of elements of the frame. 



CuzzP is however not appealing for the following reasons: 

1) Although (0 does not include explicitly Dempster's rule, 
its geometrical justification [1], [2] is strongly condi- 
tioned by the acceptance of Dempster's rule as the fusion 
operator for belief functions. This is a dogmatic point 
of view we disagree with since it has been recognized 
since many years by different experts of AI community, 
that other fusion rules can offer better performances, 
especially for cases where high conflicting sources are 
involved. 

2) Some parts of the masses of partial ignorance, say A, 
involved in the TNSM, are also transferred to singletons, 
say ft £ 6 which are not included in A (i.e. such 
that {9i} fl A = 0), Such transfer is not good and 
does not make sense in our point of view. To be more 
clear, let's take = {A, B, C} and m(.) defined on its 
power set with all masses strictly positive. In that case, 
m(A UB)>0 does count in TNSM and thus it is a bit 
redistributed back to C with the ratio AfA^+AfBi+AfCT 
through TNSM > 0. There is no solid reason for 
committing partially m(A U B) to C since, only A and 
B are involved in that partial ignorance. Similar remark 
holds for the partial redistribution of m(A U C) > 0. 

3) CuzzP is not defined when m(.) is a probabilistic mass 
because one gets 0/0 indetermination. This remark is 
important only from the mathematical point of view. 

V. A NEW GENERALIZED PIGNISTIC TRANSFORMATION 

Our new mapping, denoted DSmP is straight, different 
from Sudano's and Cuzzolin's mappings which are more 
refined but less interesting in our opinions than what we 
present here. The basic idea of DSmP consists in a new way 
of proportionalizations of the mass of each partial ignorance 
such as A x U A 2 or A x U (A 2 n A 3 ) or {A x n A 2 ) U (A 3 n At), 
etc. and the mass of the total ignorance A\ U A 2 U . . . U A n , 
to the elements involved in the ignorances. This new transfor- 
mation takes into account both the values of the masses and 
the cardinality of elements in the proportional redistribution 
process. We first present the general formula for this new 
transformation and the numerical examples and comparisons 
with respect to other transformations are given in next sections. 

A. The DSmP formula 

Let's consider a discrete frame 9 with a given model 
(free DSm model, hybrid DSm model or Shafer's model), 
the DSmP mapping is defined b>Q DSmP t ($) = and 

VX g G e \ {0} by 



J2 m(Z) + e-C(XnY) 



zcxnY 



DSmP € (X)= V ^^ 

y ^ e E rn(Z) + e-C(Y) 



-m(Y) 



ZCY 
C{Z) = \ 



(ID 



7 The formulation of jilt for the case of singletons 9i of © is given in [8]. 



where e > is a tuning parameter and G e corresponds to 
the hyper-power set including eventually all the integrity con- 
straints (if any) of the model M; C{X n Y) and C(Y) denote 
the DSm cardinal^! of the sets X C\Y and Y respectively, e 
allows to reach the maximum PIC value of the approximation 
of m(.) into a subjective probability measure. The smaller 
e, the better/bigger PIC value. In some particular degenerate 
cases however, the DSmP e= o values cannot be derived, but 
the DSmP e> o values can however always be derived by 
choosing e as a very small positive number, say e = 1/1000 
for example in order to be as close as we want to the maximum 
of the PIC (see next sections for details and examples). When 
e = 1 and when the masses of all elements Z having C(Z) = 1 
are zero, ( fTTT i reduces to (O, i.e. DSmP e= i = BetP. The 
passage from a free DSm model to a Shafer's model involves 
the passage from a structure to another one, and the cardinals 
change as well in the formula (fTTT i. 

B. Advantages of DSmP 

DSmP works for all models (free, hybrid and Shafer's). In 
order to apply classical BetP, CuzzP or Sudano's mappings, 
we need at first to refine the frame (on the cases when it is 
possible!) in order to work with Shafer's model, and then 
apply their formulas. In the case where refinement makes 
sense, then one can apply the other subjective probabilities 
on the refined frame. DSmP works on the refined frame 
as well and gives the same result as it does on the non- 
refined frame. Thus DSmP with e > works on any models 
and so is very general and appealing. It is a combination of 
PrBel and BetP. PrBel performs a redistribution of an 
ignorance mass to the singletons involved in that ignorance 
proportionally with respect to the singleton masses. While 
BetP also does a redistribution of an ignorance mass to the 
singletons involved in that ignorance but proportionally with 
respect to the singleton cardinals. PrBel does not work when 
the masses of all singletons involved in an ignorance are null 
since it gives the indetermination 0/0; and in the case when at 
least one singleton mass involved in an ignorance is zero, that 
singleton does not receive any mass from the distribution even 
if it was involved in an ignorance, which is not fair/good. So, 
DSmP solves the PrBel problem by doing a redistribution of 
the ignorance mass with respect to both the singleton masses 
and the singletons' cardinals in the same time. Now, if all 
masses of singletons involved in all ignorances are different 
from zero, then we can take e = 0, and DSmP coincides 
with PrBel and both of them give the best result, i.e. the 
best PIC value. PrNPl is not satisfactory since it yields 
to an abnormal behavior. Indeed, in any model, when a bba 
m(.) is transformed into a probability, normally (we mean it 
is logically that) the masses of ignorances are transferred to 
the masses of elements of cardinal 1 (in Shafer's model these 
elements are singletons). Thus, the resulting probability of an 
element whose cardinal is 1 should be greater than or equal 
to the mass of that element. I. e. if A in G and C(A) = 1, 



then P(A) > m(A) for any probability transformation P(.). 
This legitimate property is not satisfied by PrNPl, since for 
example if we consider — {A, B, C} and m(A) = 0.2, 
m(B) = m(C) = and m(B U C) — 0.8, one obtains 
PrNPl(A) = 0.1112 < m(A) = 0.2. So it is abnormal 
that singleton A looses mass when m(.) is transformed into a 
subjective probability. 

In summary, DSmP does an 'improvement' of all Su- 
dano, Cuzzolin, and BetP formulas, in the sense that DSmP 
mathematically makes a more accurate redistribution of the 
ignorance masses to the singletons involved in ignorances. 
DSmP and BetP work in both theories: DST (= Shafer's 
model) and DSmT (= free or hybrid models) as well. In order 
to use Sudano's and Cuzzolin's in DSmT models, we have to 
refine the frame (see Example 5). 

VI. The Probabilistic Information Content (PIC) 

Following Sudano's approach [12], [13], [15], we adopt the 
Probabilistic Information Content (PIC) criterion as a metric 
depicting the strength of a critical decision by a specific 
probability distribution. It is an essential measure in any 
threshold-driven automated decision system. The PIC is the 
dual of the normalized Shannon entropy. A PIC value of one 
indicates the total knowledge to make a correct decision (one 
hypothesis has a probability value of one and the rest of zero). 
A PIC value of zero indicates that the knowledge to make 
a correct decision does not exist (all the hypotheses have an 
equal probability value), i.e. one has the maximal entropy. The 
PIC is used in our analysis to sort the performances of the 
different pignistic transformations through several numerical 
examples. We first recall what Shannon entropy and PIC 
measure are and their tight relationship. 

A. Shannon entropy 

Shannon entropy, usually expressed in bits (binary digits), 
of a probability measure P{.} over a discrete finite set 9 = 
{$!,..., d n } is defined b5@ [5]: 



F(P)4-^P{^}l 0g2 (P{^}) 



(12) 



H(P) is maximal for the uniform probability distribution over 
0, i.e. when P{0i} — 1/n for i = 1, 2, . . . , n. In that case, 
one gets H(P) = ff raax = - £" =1 £log 2 (£) = log 2 (n). 
H(P) is minimal for a totally deterministic probability, i.e. 
for any P{.} such that P{0i} = 1 for some i £ {1, 2, . . . , n} 
and P{0j} = for j ^ i. H(P) measures the randomness 
carried by any discrete probability P{.}. 

B. The PIC metric 

The Probabilistic Information Content (PIC) of a probability 
measure P{.} associated with a probabilistic source over a 
discrete finite set = {0\, . . . , 6 n } is defined by [13]: 



PIC{P) = 1 



H u 






P{0i}log 2 (P{0i}) (13) 



We have omitted the index of the model hA for notation convenience. 



with common convention log 2 = 0. 



The PIC is nothing but the dual of the normalized Shannon 
entropy and thus is actually unit less. PIC(P) takes its values 
in [0, 1]. PIC(P) is maximum, i.e. PIC max = 1 with any 
deterministic probability and it is minimum, i.e. PIC mm = 0, 
with the uniform probability over the frame 9. The simple 
relationships between H(P) and PIC{P) are PIC(P) = 
1 - (H(P)/H max ) and H(P) = H max • (1 - PIC(P)). 

VII. Examples and comparisons on a 2D frame 

Due to the space limitation constraint, all details of deriva- 
tions are voluntarily omitted here but they will appear in [8]. 
In this section, we work with the 2D frame 9 = {^4, B}. 



to modify m(.) (the input mass) to obtain a new subjective 
probability measure since Bel(.) associated with m(.) is 
already a probability measure. So if we consider for example 
the uniform Bayesian mass defined by m M (A) = m u (B) = 
1/2, it is very easy to verify in this case, that almost all 
transformations coincide with the (probabilistic) input mass as 
expected, so that the idempotency property is satisfied. Only 
Cuzzolin's transformation fails to satisfy this property because 
in CuzzP(.) formula (O one gets 0/0 indeterminacy since all 
A(.) = in ©. This remark is valid whatever the dimension 
of the frame 9 is, and for any Bayesian mass (not only for 
uniform belief mass). 



A. Example 1 (Shafer's model and a general source) 

Since one assumes Shafer's model, G e = 2 e = D - Example 4 (Shafer's model and non-Bayesian mass) 



{0, A,B,AU B}. The non-Bayesian quantitative belief mass 
is given in Table [] Table [TT] presents the results of the 
different mappings and their PIC sorted by increasing order. 
One sees that DSmP e ^o provides same result as PrBel and 
PIC(DSmP e ^o) is greater than the PIC values obtained with 
PrNPL, BetP, CuzzP, PrPl and PraPl. 





A 


B 


AUB 


m(.) 


0.3 


0.1 


0.6 



TABLE I 

Quantitative inputs for example 1 





A 


B 


PIC{.) 


PrNPl{.) 


0.5625 


0.4375 


0.0113 


BetP(.) 


0.6000 


0.4000 


0.0291 


CuzzP(.) 


0.6000 


0.4000 


0.0291 


PrPl(.) 


0.6375 


0.3625 


0.0553 


PraPlQ 


0.6375 


0.3625 


0.0553 


PrHyb{.) 


0.6825 


0.3175 


0.0984 


£>SmP E=0 .ooi(-) 


0.7492 


0.2508 


0.1875 


PrBel{.) 


0.7500 


0.2500 


0.1887 


DSrnP t=0 (.) 


0.7500 


0.2500 


0.1887 



TABLE II 
Results for example 1 . 

B. Example 2 (Shafer's model and the totally ignorant source) 

Let's assume Shafer's model and the vacuous bba charac- 
terizing the totally ignorant source, i.e. m(A U B) = 1. It 
can be verified that all mappings coincide with the uniform 
probability measure over singletons of 9, except PrBel which 
is mathematically not defined in that case. This result can be 
easily proved for any size of the frame 9 with |9| > 2. 

C. Example 3 (Shafer's model and a probabilistic source) 

Let's assume Shafer's model and let's see what happens 
when applying all the transformations on a probabilistic 
sourcqlj which commits a belief mass only to singletons 
of 2 e , i.e. a Bayesian mass [4]. It is intuitively expected 
that all transformations are idempotent when dealing with 
probabilistic sources, since actually there is no reason/need 

l0 This has obviously no practical interest since the source already provides 
a probability measure, nevertheless this is very interesting to see the theoretical 
behavior of the transformations in such case. 



Let's assume Shafer's model and the non-Bayesian mass 
(more precisely the simple support mass) given in Table [III] 
We summarize in Table IIV1 the results obtained with all 
transformations. One sees that PIC(DSmP e ^o) is maximum 
among all PIC values. PrBel(.) does not work correctly since 
it can not have a division by zero. We use NaN acronym 
here standing for Not a Numbers, even overcoming i i 12 L 
PrBel does not do a fair redistribution of the ignorance 
m(A U B) = 0.6 because B does not receive anything from 
the mass 0.6, although B is involved in the ignorance A\J B. 
All m(A U B) = 0.6 was unfairly redistributed to A only. 





A 


B 


AUB 


m(.) 


0.4 





0.6 



TABLE III 
Quantitative inputs for example 4 





A 


B 


PIC{.) 


PrBel(.) 


I 


NaN 


NaN 


PrNPl(.) 


0.6250 


0.3750 


0.0455 


BetP(.) 


0.7000 


0.3000 


0.1187 


CuzzP(.) 


0.7000 


0.3000 


0.1187 


PrPl(.) 


0.7750 


0.2250 


0.2308 


PraPl{.) 


0.7750 


0.2250 


0.2308 


PrHyb(.) 


0.8650 


0.1350 


0.4291 


DSmP e=0 .ooiQ 


0.9985 


0.0015 


0.9838 


DSmP t=0 {.) 


1 





1 



TABLE IV 
Results for example 4. 

The best result is an adequate probability, not the biggest 
PIC in this case. This is because P{B) deserves to receive 
some mass from m(A U B), so the most correct result is 
done by DSmP e= o.ooi in Table HVl (of course we can choose 
any other very small positive value for e if we want). Always 
when a singleton whose mass is zero, but it is involved in an 
ignorance whose mass is not zero, then e (in DSmP formula 
(fTTT i) should be different from zero. 



"we could also use the standard "N/A" standing for "does not apply", 
since the direct derivation of PrBel(B) cannot be done from the 
formula {5) because of the undefined form 0/0, we could however force 
it to PrBel{B) = since PrBel(B) = 1 - PrBel(A) = 1 - 1 = 0, and 
consequently we indirectly take PIC(PrBel) = 1. 



E. Example 5 (Free DSm model) 

Let's assume the free DSm model (i.e. A ("I B ^ 0) and the 
generalized mass given in Table [VI In the case of free-DSm (or 
hybrid DSm) models, the pignistic probability and the DSmP 
can be derived directly from m(.) without the refinement of the 
frame O whereas Sudano's and Cuzzolin's probabilities cannot 
be derived directly from their formulas ©-(O for such models. 
However, they can be obtained indirectly after a refinement of 
the frame 9 into 9 ref which satisfies Shafer's model. More 
precisely, instead of working directly on the 2D frame 6 = 
{A, B} with m(.) given in Table [VJ we need to work on the 
3D frame 9 ref = {A 1 4 A\{AC\B},B' 4 B\{AnB},C = 
AnB} satisfying Shafer's model with the equivalent bba m(.) 
defined as in Table |VT] The results are then given in Table 
VIII One sees that PIC(DSmP e ->o) is the maximum value. 
PrBel does not work correctly because it cannot be directly 
evaluated for A and B since the underlying PrBel (A 1 ) and 
PrBel(B') are mathematically undefined in such case. If one 
works on the refined frame ref and one applies the DSmP 
mapping of the bba m(.) defined in Table |VI] one obtains 
naturally the same results for DSmP as those given in table 
VIII Of course the results of BetP in Table IVIII are the same 
using directly the formula (0 as those using (Q]) on 9 ref . The 
verification is left to the reader. 





AnB 


A 


B 


AUB 


m(.) 


0.4 


0.2 


0.1 


0.3 



TABLE V 
Quantitative inputs for example 5 





C 


A'UC 


B' UC" 


A'UB'U C 


m(.) 


0.4 


0.2 


0.1 


0.3 



TABLE VI 
Quantitative inputs on the refined frame ref 





A 


B 


AnB 


PIC(.) 


PrNPl(.) 


0.7895 


0.7368 


0.5263 


0.0741 


CuzzP{.) 


0.8400 


0.8000 


0.6400 


0.1801 


BetP{.) 


0.8500 


0.8000 


0.6500 


0.1931 


PraPl{.) 


0.8736 


0.8421 


0.7157 


0.2789 


PrPl(.) 


0.9083 


0.8544 


0.7627 


0.3570 


PrHyb{.) 


0.9471 


0.9165 


0.8636 


0.5544 


O5mP e=0 . 00 i(.) 


0.9990 


0.9988 


0.9978 


0.9842 


PrBel{.) 


NaN 


NaN 


1 


1 


DSmP e=0 (.) 


1 


1 


1 


1 



TABLE VII 
Results for example 5. 
VIII. Examples on a 3D frame 
We work hereafter on the 3D frame 9 = {^4, B, C}. 

A. Example 6 (Shafer's model and a non-Bay esian mass) 

This example is drawn from [15]. Let's assume Shafer's 
model and the non-Bayesian belief mass given by m(A) = 
0.35, m{B) = 0.25, m(C) = 0.02, m(A U B) = 0.20, 
m(AUC) = 0.07, m(BUC) = 0.05 and m{AUBUC) = 0.06. 
The results of the mappings are given in Table IVIIII One sees 
that DSmP e ^o provides the same result as PrBel which 
corresponds here to the best result in term of PIC metric. 





A 


B 


C 


PIC(.) 


PrNPl(.) 


0.4722 


0.3889 


0.1389 


0.0936 


CuzzP(.) 


0.5029 


0.3937 


0.1034 


0.1377 


BetP(.) 


0.5050 


0.3950 


0.1000 


0.1424 


PraPl(.) 


0.5294 


0.3978 


0.0728 


0.1861 


PrPl(.) 


0.5421 


0.4005 


0.0574 


0.2149 


PrHyb(.) 


0.5575 


0.4019 


0.0406 


0.2517 


DSmP e=0 . 001 (,) 


0.5665 


0.4037 


0.0298 


0.2783 


PrBel(.) 


0.5668 


0.4038 


0.0294 


0.2793 


DSmP e=0 (.) 


0.5668 


0.4038 


0.0294 


0.2793 



TABLE VIII 
Results for example 6. 



B. Example 7 (Shafer's model and a non-Bayesian mass) 

Let's assume Shafer's model and change a bit the non- 
Bayesian input mass by taking m(A) = 0.10, m(B) = 0, 
m{C) = 0.20, m(A U B) = 0.30, m(A U C) = 0.10, 
m(B U C) = and m(A U B U C) = 0.30. The results of the 
mappings are given in Table [IX] One sees that DSmP e ^o 
provides the best PIC value than all other mappings since 
PrBel is mathematically undefined. If one takes artificially 
PrBel(B) = 0, one gets the same result as with DSmP e ^o- 





A 


B 


C 


P1C(.) 


PrBel(.) 


0.5333 


NaN 


0.4667 


NaN 


PrNPl(.) 


0.4000 


0.3000 


0.3000 


0.0088 


CuzzP(.) 


0.3880 


0.2470 


0.3650 


0.0163 


BetP(.) 


0.4000 


0.2500 


0.3500 


0.0164 


PraPl(.) 


0.3800 


0.2100 


0.4100 


0.0342 


PrPl(.) 


0.4486 


0.2186 


0.3328 


0.0368 


PrHyb(.) 


0.4553 


0.1698 


0.3749 


0.0650 


DSmP e =o.ooi(-) 


0.5305 


0.0039 


0.4656 


0.3500 



TABLE IX 
Results for example 7. 

C. Example 8 (Hybrid DSm model) 

We consider the hybrid DSm model in which all intersec- 
tions of elements of are empty, but AnB. In this case, G 
reduces to 9 elements {0, AnB,A,B,C,AUB,AuC,B(J 
C, AuBUC}. The input masses of focal elements are given by 
m(AC\B) = 0.20, m(A) = 0.10, m(C) = 0.20, m{AUB) = 
0.30, m(A U C) = 0.10, and m(A UBUC)= 0.10. In order 
to apply Sudano's and Cuzzolin's mappings, we need to work 
on the refined frame 9 lef with Shafer's model as depicted on 
Figure [T] and masses given in the Table |X] 





D' 


A'UEf 


C 


m(.) 


0.2 


0.1 


0.2 




A' UB' U D' 


A' UC" U D' 


A' UB' UC U D' 


m(.) 


0.3 


0.1 


0.1 



TABLE X 

Quantitative inputs on the refined frame for example 8 

One sees from the Table |XI] that DSmP^o provides the 
best results in term of PIC metric. The refined frame has been 
defined as: 9 ref = {A' = A\(AnB),B' 4 B\(AnB),C = 
C, D' = A n B} according to Figure Q] 





A' 


B> 


C 


D' 


PIC(.) 


PrBel(.) 


NaN 


NaN 


0.3000 


0.7000 


NaN 


PrNPl{.) 


0.2728 


0.1818 


0.1818 


0.3636 


0.0318 


CUZZP(.) 


0.2000 


0.1333 


0.2667 


0.4000 


0.0553 


BetP(.) 


0.2084 


0.1250 


0.2583 


0.4083 


0.0607 


PraPl{.) 


0.1636 


0.1091 


0.3091 


0.4182 


0.0872 


PrPl(.) 


0.2035 


0.0848 


0.2404 


0.4713 


0.1124 


PrHyb(.) 


0.1339 


0.0583 


0.2656 


0.5422 


0.1928 


DSmP e=0 .00l(-) 


0.0025 


0.0017 


0.2996 


0.6962 


0.5390 



TABLE XI 
Results for example 8. 



Transformations 


PIC(.) 


PrBel{.) 


NaN 


PrNPl{.) 


0.0414 


CUZZP{.) 


0.0621 


PraPl{.) 


0.0693 


BetP(.) 


0.1176 


PrPl{.) 


0.1940 


PrHyb(.) 


0.2375 


DSmP e=0 . 001 (.) 


0.8986 



TABLE XIII 
Results for example 9. 




Fig. 1 . Refined 3D frame for example 8 

D. Example 9 (free DSm model) 

We consider the free DSm model depicted on Figure [2] with 
the input masses given in Table IXHI To apply Sudano's and 
Cuzzolin's mappings, one works on the refined frame O ref = 
{A',B',C',D',E',F',G'} where the elements of 6 ref are 
exclusive (assuming such refinement has a physically sense) 
according to Figure [2] This refinement step is not necessary 
when using DSmP since it works directly on DSm free 
model. The PIC values obtained with the different mappings 
are given in Table IXHI I One sees that DSmP t ->Q provides 
here again the best results in term of PIC. 




Fig. 2. Free DSm model for a 3D frame for example 9. 





AnBnC 


AC\B 


A 


m(.) 


0.1 


0.2 


0.3 




AuB 


AuBuC 




m(.) 


0.1 


0.3 





TABLE XII 
QUANTITATIVE INPUTS FOR EXAMPLE 9 

IX. Extension of DSmP for qualitative belief 

A. Qualitative belief assignment qm(.) 

In order to compute directly with words (linguistic labels), 
Smarandache and Dezert have defined in [7] a qualitative 
basic belief assignment qm(.) as a mapping function from 



G e into a set of linguistic labels L = {Lo,L,L n+ i} where 
L = {Li,--- ,L n } is a finite set of linguistic labels and 
where n > 2 is an integer. For example, L\ can take the 
linguistic value "poor", L 2 the linguistic value "good", etc. 
L is endowed with a total order relationship -<, so that 
L\ -< L% -< • • • -< L n . To work on a true closed linguistic set 
L under linguistic operators, L is extended with two extreme 
values Lq = L m i n and L n+ \ = L max , where Lq corresponds 
to the minimal qualitative value and L n+ \ corresponds to the 
maximal qualitative value, in such a way that Lq -< L\ -< 
Li -< • • • -< L n -< L n+ i, where -< means inferior to, or less 
(in quality) than, or smaller than, etc. 

B. Operator on qualitative labels 

From the extension of the isomorphism between the set of 
linguistic equidistant labels and a set of numbers in the interval 
[0, 1], one can built exact operators on linguistic labels which 
makes possible the extension all the quantitative fusion rules 
and probabilistic transformations into their qualitative coun- 
terparts [3]. We briefly remind the main qualitative operators 
(or g-operators for short) on linguistic labels: 

• gr-addition: 



Li + Lj = 



Li + j if i + j < n + 1, 

L n+ i=L max if i + j >n + l. 



(14) 



The g-addition is an extension of the addition operator 
on equidistant labels which is given by Li + Lj = ^j + 

j _ i±j — J 
ra+1 n+1 ^i+r 

^-subtraction: 



Li - Lj — 



L 



t-j if i > 3, 
Lj-i if i < j. 



(15) 



where -L = {-L lt -L 2 , ■ ■ ■ , -L n , -L n+1 }. The q- 
subtraction is justified since when i > j, one has with 
equidistant labels L; -L,- = — tt f-r = ^4-. 

t l J n+1 n+1 n+1 

• g-multiplicatioro 



Li ■ Lj — £[(j.j)/(n+l)]- 



(16) 



13 The g-multiplication of two linguistic labels denned here can be extended 
directly to the multiplication of n > 2 linguistic labels. For example 
the product of three linguistic label will be defined as Li ■ Lj ■ Lj. = 
L [(i.j.k)/(n+l)(n+l)]' etc - 



where [x] means the closest integer to x (with [n + 
0.5] = n + l, Vn € N). This operator is justified by the 
approximation of the product of equidistant labels given 

hv T ■ . T ■ - % ■ 2 - ('■i)/("+ 1 ) 

Scalar multiplication of a linguistic label: Let a be a 
real number. The multiplication of a linguistic label by a 
scalar is defined by: 



a ■ Li 



n+l 



L_ 



[<*•»] 



if [a-i]> 0, 
otherwise. 



(17) 



Division of linguistic labels: 
a) g-division as an internal operator: Let j ^ 0, then 



U I ^ 



L [(i/j)-(n+l)] if[(*/j) ■ (n+l)} < n+l, 
L n+ i otherwise. 



(18) 
The first equality in (fL8b is well justified be- 
cause with equidistant labels, one gets: Li/Lj = 

i/(n+l) _ (i/JHn+1) _ j 

j /(n+l) ~ n+l ■ u [W3)-(n+l)]- 

b) Division as an external operator: 0. Let j ^ 0. We 
define: 

U Lj = i/j. (19) 

since for equidistant labels Lj Lj = (i/(n + 
l))/(j/(n + l))=i/j. 

Remark: When working with labels, no matter how many 
operations we have, the best (most accurate) result is obtained 
if we do only one approximation, and that one should be just 
at the very end. 

C. More operations with labels 

On the interval [0, 1] we consider the labels L,-, < i < 
n + 1, n > such that Li = i/(n + 1). But we extend this 
closed interval to the right and to the left in order to be able 
to do all needed label operations in any fusion calculation. 
Therefore L n+2 = 2±f, L n+3 = ^±|, ...and respectively 
L_j = -Li = -^p [ , so we get L_i, L_ 2 , ■■■■ In general 
L { = i/(n + 1) for any i e Z = {. . . , -2, -1, 0, 1,2,.. .} 
where Z is the set of all integers. Now we define four more 
operators involving labels. 

1) Addition of labels with real scalars: If r £ R (the set 
of real numbers) and i £ Z, then: 



U 



L-, = L 



[i+r(n+l)} 



(20) 



where [x] means the closest integer to x. This operator is 
justified because L. b + r - 



i+r(n+l) 



'[t+r(n+l)] 



n+l ' n+l 

and it is needed in the qualitative extension of DSmP formula. 
2) Subtraction between labels and real scalars: 



Li - r = L 



i— r(n+l)] 



(21) 



because L, 



= _J r _ i-r(n+l) 

n+l n+l 

similarly r - L t = L[ r ( n+ i)_i] because r - L t = r - ^- = 



L[i- r (n+x)} and 



r(n+l)— i 
n+l 



3) & 4) Powers and roots of labels: 

{L l ) k = L r , k 



(^+i) fe - lJ 

fc _ f i \k 



(22) 



for k e M because (Lj) fe = (^j 
L r ,-fe ,. 



n+l 



If k G Q, which is the set of fractions (rational numbers), 
we get the radical operation of labels. Therefore, 



'Lt = L, 



-iip- 



(23) 



because we replace k = 1/p in the formula ( f22l . 

D. Quasi-normalization of qm(.) 

There is no way to define a normalized qm(.), but a 
qualitative quasi-normalization [7] is nevertheless possible 
when considering equidistant linguistic labels because in such 
case, qm(Xi) = Li, is equivalent to a quantitative mass 
m(Xi) = i/(n + 1) which is normalized if: 

m(X) = y\ fc /(n- 



E 

X£G e 



1 



1, 



but this one is equivalent to: 

qm(X) = 



E 

xeG € 



E^ 



L 



n+l- 



In this case, we have a qualitative normalization, similar to 
the (classical) numerical normalization. But, if the labels Lq, 
L\, L-2, ■ ■ ., L n , L n+ i are not equidistant, so the interval [0, 1] 
cannot be split into equal parts according to the distribution 
of the labels, then it makes sense to consider a qualitative 
quasi-normalization, i.e. an approximation of the (classical) 
numerical normalization for the qualitative masses in the same 
way: 

^ qm(X) = L n+1 . 

X£G e 

In general, if we don't know if the labels are equidistant or 
not, we say that a qualitative mass is quasi-normalized when 
the above summation holds. 

E. Qualitative extension of DSmP 

The qualitative extension of (fTTI ). denoted qDSmP(.) is 
given by qDSmP c (%) = and ~iX G G e \ {0} by 



J2 qm{Z) + e ■ C{X C\Y) 



qDSmP e (X) = J^ 
YeG e 



zcxnY 

C(Z)=1 



E 

ZQY 
C(Z)=1 



qm{Z) + e-C{Y) 



-qm(Y) 



J [r(n+l)-i]- 



(24) 

where all operations in d24"l i are referred to labels, that is q- 
operators on linguistic labels defined in llX-Bl and not classical 
operators on numbers. In the same manner, due to our con- 
struction of labels and qualitative operators, we can transform 
any quantitative fusion rule (or arithmetic expression) into a 
qualitative fusion rule (or qualitative expression). 



F. Derivation of PIC from qDSmP 

We propose here the derivation of PIC from qualitative 
DSmP. Let's consider a finite space of discrete exclusive events 
= {#!, 6 2 , ■ ■ ■ , 0m} an d a subjective qualitative alike prob- 
ability measure qP(.) : h- » L = {L , Lx, . . . , L n , L n+ i}. 
Then one defines the entropy and PIC metrics from qP(.) as 

M 

H (i p ) = ~Y1 « p {^} log 2 (gP{^}) (25) 



M 



PIC{qP) = 1 



H u 



^qP{ei}log 2 (qP{0i}) (26) 



j=i 



where H max = log 2 (M) and in order to compute the loga- 
rithms, one utilized the isomorphism Li — i/(n + 1). 

X. Example for qualitative DSmP 

Let's consider the frame = {A, B, C} with Shafer's 
model and the following set of linguistic labels L = 
{Lq, Li, L<2, L$, L4, L$}, with Lq = L m [ n and L5 = L max . 
Let's consider the following qualitative belief assignment 
qm(A) = L\, qm(B U C) = L4 and qm(X) = Lq for 
all X € 2 e \ {A, B U C}. qm(.) is quasi-normalized since 
J2xe2 e </ m (^0 = L5 = L max . In this example, qm(BUC) = 
L4 is redistributed by qDSmP e (.) to B and C only, since B 
and C were involved in the ignorance, proportionally with 
respect to their cardinals (since their masses are Lq = 0). 
Applying qDSmP e (.) formula (124-b . one gets for this example: 



qDSmP e (B) = 



q DSmP e (A) = L x 

qm(B) + e ■ C(B) 
qm(B) + qm{C) +e-C(BUC) 

L + e-l T i[0+(e-l)-5] 



L + Lq + e • 2 

£[6-5] 



L A 



Ll £ . 



10] 



i[0+0+(e-2)-5] 
• £4 = £[^.5] ' ^4 = L[ 2 .S\ ■ L 4 



qm{B U C) 
■L 4 



-^[2.5-4/5] = £[10/5] — ^Z 



Similarly, one gets 
qDSmP e (C) = 



qm{C) + e ■ C(C) 



qm(B) + qm{C) +e-C(BUC) 
L + e ■ 1 



qm(B U C) 



-La — Lo 



Lq + Lq + 6-2 

where the index in [•] has been computed at the very end for 
the best accuracy. Thanks to the isomorphism between labels 
and numbers, all the properties of operations with numbers are 
transmitted to the operations with labels. qD SmP t (.) is quasi- 
normalized since qDSmP e (A)+qDSmP e {B)+qDSmP e {C) 
equals ^1+^2 + ^2 = £5 = i m ax- Applying the PIC formula 
\, one obtains (here M =\ |= 3): 

PIC(qDSmP e ) = 1 + T ^(L 1 log 2 (Ii) 

+ L 2 log 2 (L 2 ) + L 2 log 2 (L 2 )) ~ -Lx 

5 



where in order to compute the qualitative logarithms, one 
utilized the isomorphism Li = ^xr- 

XI. Conclusions 

Motivated by the necessity to use a better (more informa- 
tional) probabilistic approximation of belief assignment m{.) 
for applications involving soft decisions, we have developed a 
new probabilistic transformation, called DSmP, for approx- 
imating m(.) into a subjective probability measure. DSmP 
provides the maximum of the Probabilistic Information Con- 
tent (PIC) of the source because it is based on proportional re- 
distribution of partial and total uncertainty masses to elements 
of cardinal 1 with respect to their corresponding masses and 
cardinalities. DSmP works directly for any model (Shafer's, 
hybrid, or free DSm model) of the frame of the problem 
and the result can be obtained at any level of precision by 
a tuning positive parameter e > 0. DSmP t= Q coincides with 
Sudano's PrBel transformation for the cases when all masses 
of singletons involved in ignorances are nonzero. PrBel 
formula is restricted to work on Shafer's model only while 
DSmP e> o is always defined and for any model. We have 
clearly proved through simple examples that the classical 
BetP and Cuzzolin's transformations do not perform well in 
term of PIC criterion. It has been shown also how DSmP 
can be extended to the qualitative domain to approximate 
qualitative belief assignments provided by human sources in 
natural language. 
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